#include <algorithm>
#include <iostream>
#include <unordered_set>
#include <vector>
using namespace std;

/**
 * @方法: 排序
 * @时间复杂度: o(nlogn)
 * @空间复杂度: o(1)
 * @评价:
 */
bool containsDuplicate(vector<int>& nums) {
    sort(nums.begin(), nums.end());
    for (int i = 0; i < nums.size() - 1; i++) {
        if(nums[i] == nums[i+1]) return true;
    }
    return false;
}

/**
 * @方法: unordered_set
 * @时间复杂度: o(n)
 * @空间复杂度: o(n)
 * @评价:
 */
bool containsDuplicate(vector<int>& nums) {
    unordered_set<int> s;
    for (int x : nums) {
        if (s.find(x) != s.end())
            return true;
        s.insert(x);
    }
    return false;
}

int main() {
    cout << "hello world" << endl;
}